You obtain generals and admirals as rewards for expansion of your navy and army.  These leaders improve scouting and combat abilities of your forces.